Home » D:News » Algoritmul barfei

Algoritmul barfei

Algoritmul barfei
Publicat: 30.03.2010
Cercetatorii de la Universitatea "La Sapienza" din Roma studiaza viteza de raspandire a barfei pe web. IBM si Yahoo ii finanteaza in vederea unei utilizari industriale a teoriei.

Subiectul barfei poate parea unul frivol, dar in realitate
ascunde studii stiintifice extrem de serioase. Atat de serioase
incat au obtinut recunoasteri importante la nivel international,
incepand de la prima prezentare a acestora in cadrul Soda 2010
(Symposium on Discrete Algorithms), un soi de „summit” al
cercetarii informatice la nivel mondial, care s-a desfasurat la
Austin, Texas, in luna ianuarie.

Iata cum suna si curiosul titlu al studiului: „Rumours spreading
and graph conductance”: este vorba despre o complexa formula
matematica gratie careia cei trei cercetatori de la Universitatea
La Sapienza din Roma – profesorul Alessandro Panconesi, directorul
departamentului de Informatica, impreuna cu doi doctoranzi, Flavio
Chierichetti si Silvio Lattanzi -, reusesc acum sa calculeze cu
exactitate viteza de propagare a barfei in orice retea sociala
tehnologica, compusa chiar si din milioane de „noduri”. Adica fie
ea Twitter, Facebook sau World Wide Web-ul in general. Iar
viteza barfei este una atat de mare incat poate in doar cateva
secunde, intr-o retea de tipul internetului, sa „acopere”
intregul web.
„Ceea ce am facut noi nu a fost sa inventam algoritmul barfei,
cunoscut de multa vreme si destul de banal; am determinat viteza si
modalitatile prin care se raspandeste barfa intr-o retea sociala de
orice dimensiune”, a comentat Panconesi.

Studiul celor trei are si importante aplicatii industriale in
serviciile web.”Trebuie explicat ca informatia despre care vorbim,
zvonul, barfa, este astfel definita intrucat aceasta este
modalitatea de raspandire pe web sau alta retea, a unei informatii
oarecare initial distribuita in maniera informala. Dar lasand barfa
la o parte, formula priveste si informatii de alt tip: utile, cum
ar fi de exemplu un semnal de alarma, sau daunatoare, de genul
virusurilor, si nu doar digitale” a precizat cercetatorul.

Iar ca viteza de transmitere a barfelor intereseaza industria o
dovedeste faptul ca studiul a fost finantat din surse private:
Yahoo Research si Ibm, care de altfel l-a si premiat pe Panconesi
cu „Faculty Award IBM”.

Sursa: Corriere della Sera

CITESTE SI:

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Cea mai lungă faleză fluvială din Europa, aflată în România, va fi modernizată
Cea mai lungă faleză fluvială din Europa, aflată în România, va fi modernizată
O nouă „amenințare emergentă” apasă peste Europa
O nouă „amenințare emergentă” apasă peste Europa
„Perdele magnetice” pe Soare: Fizicienii au descoperit striații ultra-fine pe suprafața stelei noastre
„Perdele magnetice” pe Soare: Fizicienii au descoperit striații ultra-fine pe suprafața stelei noastre
Președinții care au supraviețuit tentativelor de asasinat. Ce s-a întâmplat cu atacatorii lor?
Președinții care au supraviețuit tentativelor de asasinat. Ce s-a întâmplat cu atacatorii lor?
Iată misiunile NASA pe care Donald Trump vrea să le anuleze
Iată misiunile NASA pe care Donald Trump vrea să le anuleze
O descoperire revoluționară prin satelit dezvăluie forțe ascunse ale oceanului
O descoperire revoluționară prin satelit dezvăluie forțe ascunse ale oceanului
Se anunță CRIZA FINANCIARĂ! ALEXANDRU CHIRILĂ ne oferă SOLUȚIILE salvatoare: „E vremea să acționăm!”
Se anunță CRIZA FINANCIARĂ! ALEXANDRU CHIRILĂ ne oferă SOLUȚIILE salvatoare: „E vremea să acționăm!”
Oceanele lumii se întunecă, dezvăluie un studiu îngrijorător
Oceanele lumii se întunecă, dezvăluie un studiu îngrijorător
Zidul Gobi: O enigmă medievală dezvăluită de arheologi
Zidul Gobi: O enigmă medievală dezvăluită de arheologi
Sfântul Ioan al Crucii: misticul care a transformat suferința în lumină. „Pentru a ajunge la plăcerea pe care nu o ai, trebuie să mergi pe o cale în care nu te bucuri”
Sfântul Ioan al Crucii: misticul care a transformat suferința în lumină. „Pentru a ajunge la plăcerea pe care nu o ...
De la dopamină la depresie: Efectele ascunse ale social media asupra sănătății mintale
De la dopamină la depresie: Efectele ascunse ale social media asupra sănătății mintale
Adevărul despre dietele de detoxifiere: chiar ne curăță sucurile verzi organismul?
Adevărul despre dietele de detoxifiere: chiar ne curăță sucurile verzi organismul?
Ritmurile noastre biologice încă sunt dependente de Soare, chiar și în era electricității
Ritmurile noastre biologice încă sunt dependente de Soare, chiar și în era electricității
Test de cultură generală. De ce trimitem telescoape în spațiu?
Test de cultură generală. De ce trimitem telescoape în spațiu?
MISTRAL este noul instrument care va studia Universul la frecvențe înalte
MISTRAL este noul instrument care va studia Universul la frecvențe înalte
Reacția Casei Albe după ce Elon Musk a numit bugetul administrației Trump „o abominație respingătoare”
Reacția Casei Albe după ce Elon Musk a numit bugetul administrației Trump „o abominație respingătoare”
Marea Britanie s-a angajat să furnizeze 100.000 de drone Ucrainei
Marea Britanie s-a angajat să furnizeze 100.000 de drone Ucrainei
Bătălia financiară a deceniului: Aur versus Bitcoin, numit și „aurul digital”
Bătălia financiară a deceniului: Aur versus Bitcoin, numit și „aurul digital”